Was (wer) ist Θεώρημα διαχωρισμού του επιπέδου - definition

Στη θεωρία γραφημάτων, το θεώρημα διαχωριστικού επιπέδου είναι μια μορφή ισοπεριμετρικών ανισοτήτων για επίπεδες γραφικές παραστάσεις, που αναφέρει ότι οποιαδήποτε επίπεδη γραφική παράσταση μπορεί να χωριστεί σε μικρότερα κομμάτια αφαιρώντας ένα μικρό αριθμό κορυφών. Συγκεκριμένα, η απομάκρυνση της O(√n) κορυφής από ένα γράφημα με n-κορυφές (όπου το O επικαλείται επικαλείται μεγάλο Ο συμβολισμό) μπορεί να χωρίσει το γράφημα σε ασυνεχείς υπογράφους καθένα από τα οποία έχει το πολύ 2n / 3 κορυφές.

Το θεώρημα του Όιλερ ονόμαστηκε έτσι προς τιμή του γερμανόφωνου Ελβετού μαθηματικού Λέοναρντ Όιλερ (Leonhard Euler).

Στη γεωμετρία, το θεώρημα κέντρου βάρους του Πάππου, που είναι επίσης γνωστό και ως θεώρημα του Πάππου ή θεώρημα του Γκούλντιν, ή θεώρημα των Πάππου–Γκούλντιν, αφορά τα δύο σχετικά θεωρήματα που ασχολούνται με το εμβαδόν και τον όγκο των επιφανειών και των στερεών εκ περιστροφής.